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A SYSTEM, METHOD AND ARTICLE OF MANUFACTURE TO 
DETERMINE AND COMMUNICATE REDISTRIBUTED 
PRODUCT DEMAND 

REFERENCE TO PENDING APPLICATIONS 
This application is a continuation-in-part of U.S. Patent Application 09/644,596 entitled 
SYSTEM, METHOD AND ARTICLE OF MANUFACTURE TO OPTIMIZE INVENTORY 
AND MERCHANDISING SPACE UTILIZATION IN A COLLABORATIVE TEXT filed on 
August 23, 2000,which is a continuation-in-part of prior U.S. Patent Application 09/475,612 
entitled SYSTEM, METHOD AND ARTICLE OF MANUFACTURE TO OPTIMIZE 
INVENTORY AND MERCHANDISING SHELF SPACE UTILIZATION filed on December 
30, 1 999, which is a continuation-in-part of prior U.S. Provisional Application Serial No. 
60/1 17,749 entitled STORE LEVEL OPTIMIZATION SYSTEM filed on January 26, 1999. 

BACKGROUND 

1 . Field of the Invention: 

The present invention relates generally to inventory management systems and processes 
at the retail, wholesale and/or distributor level. In particular, the present invention involves a 
system, method and article of manufacture that optimizes inventory and merchandising space 
utilization based upon cost, lost sales, profit, and sales volume with or without considering 
physical space constraints. In addition, the present invention allows for this optimization in a 
collaborative environment. Furthermore, the present invention involves a system, method and 
article of manufacture to determine and communicate the redistribution of product demand 
whenever a new target product is added to, or an existing target product is deleted from an 
assortment of products. 

2. Known Art: 

As will be understood by those skilled in the art, efficient inventory control is a critical 
ingredient in the success or failure of many businesses. Since inventory maintained at a business 
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facility is a primary cost of business, it is important that inventory levels and control be handled 
in a cost effective manner. Successful operations typically generate a positive return on their 
investment in such inventory with higher sales or fewer lost sales. Thus, methods of controlling 
inventory are of critical importance to a business enterprise. 

Inventory control methods may be broadly categorized as either reactionary or 
preemptive. In the preemptive category, an inventory control person or manager (i.e., store 
managers, parts managers, quartermasters, comptrollers, controllers, chief financial officers, or 
other persons charged with maintaining inventory) tries to anticipate demand based on known 
criteria (i.e., changing seasons, approaching holidays, etc.). In the reactionary category, the 
inventory manager reacts to perceived shortages of existing inventory to address demand. The 
latter technique is typically employed by many retail businesses in daily operation. 

Current replenishment models are centered on providing order quantities which simply 
offer a probability of being in stock during the replenishment cycle, but do not take into account 
the sum of holding cost and cost of lost sales due to stock outs. These systems project demand 
and store order quantities, but offer little or no insight into tradeoffs associated with the cost of 
carrying the inventory and the cost of stock outs. 

Determining the quantities of product to carry on the shelf (facings) is typically a totally 
separate process from replenishment methods, and rale-of-thumb principles are often used to 
determine numbers of facings for products. Such heuristics consider product packaging 
practices, shelf days of supply, retailer shelving practices, or perhaps productivity measures such 
as profit per square foot, but none take into account both expected inventory holding costs and 
the expected cost of lost sales. 

Several methods for measuring the perceived shortages of inventory have been 
developed. For example, U.S. Pat. No. 5,608,621, to Caveney et al. entitled System and Method 
for Controlling the Number of Units of Parts in an Inventory discusses a system for inventory 
management. The goal of the system is to optimize inventory based upon a selected inventory 
investment or service level constraint. In other words, this system optimizes inventory based on 
either a limited quantity of money or a time period for reordering parts during shortages. 

Others have also addressed inventory control. Examples of general relevance include 
Baker, R.C. and Timothy L. Urban (1988). A Deterministic Inventory System with an Inventory- 
Level-Dependent Demand Rate, @ Journal of the Operational Research Society, 39(9): 823-83 1 ; 
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Corstjens, Marcel and Peter Doyle (1981). A Model for Optimizing Retail Space Allocations, @ 
Management Science, 27(7): 822-833; Urban, Glen L. (1969). A Mathematical Modeling 
Approach to Product Line Decisions, @ Journal of Marketing Research, 6(1): 40-47; and, 
Urban, Timothy L. (1998). An Inventory-Theoretic Approach to Product Assortment and Shelf- 
Space Allocation, @ Journal of Retailing, 74(1): 15-35. The approaches proposed by these 
authors are of general relevance. 

Another approach to inventory management called merchandise optimization determines 
the optimal product assortment and number of facings for each product based on a variety of 
objectives including minimizing the sum of expected annual inventory holding cost and expected 
annual cost of lost sales, maximizing gross margin, and maximizing unit sales. Inventory 
holding costs are primarily the opportunity cost associated with having a dollar invested in 
inventory instead of some other alternative. Inventory holding costs also include other variable 
costs associated with holding inventory. The expected annual cost of lost sales includes the 
costs associated with shortages or outages of a particular item. 

As more space or facings are given to a particular item or stock-keeping-unit (a.k.a., 
SKU), the inventory of the SKU increases as does the physical space required to store the SKU 
in the facility (i.e., the shelf, warehouse space, etc.). Also, as the inventory of a particular SKU 
increases, the probability of a shortage or stockout during a given period of time decreases but 
the required annual shelf inventory level increases. Lower stockout probabilities translate into 
lower expected annual cost of lost sales. In a space-unconstrained environment, it would be 
optimal to select the number of facings that either minimizes total cost, the sum of expected 
annual cost of lost sales and expected annual inventory holding cost, or maximizes the economic 
profit, the difference between unit sales times margin and total cost, for each SKU individually. 
However, in most cases there is a fixed amount of space available for inventory. Consequently, 
it is necessary to find the product assortment and optimal number of facings for each SKU being 
evaluated that is optimal for all SKUs as a whole. This optimum can be determined with respect 
to a wide range of business objectives. 

Thus, a need exists for an improved inventory control system. In particular, a need exits 
for an improved system that performs merchandise optimization using a variety of objective 
functions. 
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Furthermore, shelf layout impacts and is impacted by a wide variety of functions within 
retailers and suppliers. The decisions regarding shelf layout and the success of a particular 
layout are interrelated with, on the retail side, store operations, space planning, buying, and store 
replenishment; and on the supply side, packaging, marketing, sales, category management, and 
research and development. However, planning within these functions happens independent of 
consideration of the impact at the shelf level. Additionally, retailers and suppliers each have 
information the other does not have. Some of this information can be shared, with great benefit 
to the other party, without harming the information owner. 

Similar interdependency of functions and potential for value in shared knowledge occurs 
farther up the supply chain. Efforts have been made to increase value through collaboration 
between suppliers, manufactures, and distributors. Specifically, there has been success in 
generating distribution center forecasts, determining replenishment quantities, reducing 
inventory investment, and operating costs. These gains through collaboration have not been 
applied to the shelf level, however. 

Thus, a need exists for a system that facilitates collaboration at the shelf level between 
retailers and suppliers and between functions within each organization. In particular, a need 
exists for a system that facilitates merchandise optimization that includes the input of impacted 
parties. 

The present invention may be advantageously employed to determine and communicate a 
redistributed product demand in two instances: (1) whenever a new product is to be added to an 
assortment of products and (2) whenever an existing product is removed from such an 
assortment. In the first instance, when planning for the addition of a new item, some amount of 
the demand for the item will be cannibalized from existing items in the assortment, and some of 
the demand will be new to the product assortment. In the latter instance, when planning for an 
item deletion, some of the demand for the item will be transferred to other items in a focus 
product assortment and some of the demand will be removed when the target item is no longer 
available. As used herein the terms "item" and "product" are used interchangeably. The term 
"target product" as used herein relates to the product item, or items to be added to, or deleted 
from, an assortment of products, while the term "focus product" or "focus products" relate to the 
assortment of products affected by said target product's deletion or addition. 
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Thus, a need exists for an improved product redistribution system, method and article of 
manufacture. In particular, an improved system, method and article of manufacture that is 
capable of determining and communicating redistributed product demand whenever a new 
product is added to, or an existing product is deleted from an assortment of products. 

BRIEF SUMMARY OF THE INVENTION 

The present invention addresses the above referenced needs. In one exemplary 
embodiment, the system includes a server processor with memory, an optimizer database, and an 
optimizing process; at least one client processor with input, processing, memory, and output 
capability and local data; and a method for network access. The process optimizes inventory or 
store facings using various data and extrapolated computations. The user may employ the 
system to obtain useful results for inventory optimization. 

The system optimizes inventory using merchandise optimization. As mentioned 
previously, merchandise optimization is an approach to shelf inventory management that 
optimizes the number of facings of a product, as well as product assortment, based on a selection 
of objectives. The process of merchandise optimization requires the assimilation of relevant data 
for each particular item to be evaluated. The data to be collected include store-level point-of-sale 
(a.k.a., POS) data, frequency of shelf replenishment, lead time, variability of lead time, space 
available, space required per SKU, number of units per facing, cost to the retailer of one unit of 
SKU, price retailer receives for one unit of SKU, the inventory holding cost factor, and the unit 
cost of a lost sale. Store-level POS is used to measure the mean of daily sales and the variability 
of daily sales (a.k.a., standard deviation of demand). The system evaluates these variables when 
determining the optimal solution for an unconstrained space or a constrained space of a particular 
facility. 

In another exemplary embodiment, the present invention also further evaluates the cost of 
a shortage or stockout per unit. When determining the cost of a stockout, the system may utilize 
either a default value or another value set by the user. The potential values that may be set by 
the user can represent historical costs or possible consumer reactions to the shortage (including 
switching to different products, brands or sizes, leaving the store, shopping there less frequently, 
or never shopping there again). The percentage of customers who take each of these actions can 
be determined by marketing research or through logical discourse or through archival data. The 
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default unit cost of a lost sale can merely be the margin of the item or some other more 
representative number. 

The system further evaluates sales variability. This variability can be important if two 
SKUs have the same days-of-supply (a.k.a., DOS, calculated by taking the inventory level and 
dividing it by the volume of sales per day) on the shelf. The SKU with the higher sales 
variability will have a higher probability of stockout. 

Additionally, the present invention considers variability of lead time, the time between 
placement of an order and its arrival on the shelf. Like sales variability, lead time variability can 
be important if two SKUs have the same days-of-supply on the shelf. The SKU with the higher 
lead time variability will have a higher probability of stockout. 

In another exemplary embodiment for collaboration, the system is as described above 
with at least two client processors. The system thus provides for collaboration between multiple 
suppliers and retailers. As a result, the various parties may collaborate their efforts to optimize 
inventory and maximize profits. 

In an exemplary embodiment, the system includes a bank of memory, a processor, an 
input and an output, and a computer program. The system determines and communicates 
redistributed product demand using various data models and software technology computations. 
As used herein, the term "anticipates" is used synonymously with "projects" and "models" and 
generally recognized derivatives thereof. 

Thus, a principal object of the present invention is to provide an improved system for 
optimizing and controlling inventory to enable more efficient business management. 

A basic object of the present invention is to provide an inventory optimization system 
that optimizes inventory using merchandise optimization. 

Another basic object of the present invention is to provide an inventory optimization 
system that (1) minimizes the sum of expected annual cost of lost sales and expected annual 
inventory holding cost, (2) maximizes economic profit, (3) maximizes unit sales, (4) maximizes 
sales revenue, (5) maximizes gross margin, or (6) optimizes with respect to any weighted 
combination of the preceding five objectives. 

Another object of the present invention is to provide a system that evaluates the cost of a 
shortage when determining optimal inventory. 
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Yet another object of the present invention is to provide a system that optimizes 
inventory for an unconstrained space. 

Yet another object of the present invention is to provide a system that optimizes 
inventory for a constrained space. 

An additional object of the present invention is to provide an inventory optimization 
system that evaluates sales variability, 

A further object of the present invention is to provide an inventory optimization system 
that evaluates replenishment lead time variability. 

Another basic object of the present invention is to provide a merchandise optimization 
system that can be utilized to evaluate new products and/or remove existing products from 
inventory. 

Yet another object of the present invention is to provide an inventory optimization system 
that can be utilized to evaluate the number of unique SKUs in a category. 

An additional object of the present invention is to provide an inventory optimization 
system that can be utilized to evaluate shelf level presentation requirements (case packs, inner 
packs, blocking, and presentation packs). 

Another basic object of the present invention is to provide an inventory optimization 
system that will allow for all of the above objectives in a collaborative environment between 
multiple suppliers and retailers. 

An additional basic object of the present invention is to provide an improved system, 
method and article of manufacture for determining and communicating redistributed product 
demand using various data and software modeling computations. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a preferred computer system of an exemplary 
embodiment of the present invention. 

Figure 2 is a flow diagram illustrating the general operation of one embodiment of the 
instant invention. 

Figure 3 is an illustration of a representative graphical user interface used for importing 
data required for the optimization analysis. 

Figure 4 is an illustration of a representative graphical user interface used for mapping 
the data fields in the import file to the data fields in the instant invention. 

Figure 5 is an illustration of a representative graphical user interface used for viewing 
data and selecting the subset of data for optimization. 

Figure 6 is a flow diagram illustrating the unconstrained optimization subroutine. 

Figure 7 is an illustration of a representative graphical user interface used for performing 
an unconstrained optimization to determine the absolute optimal solution. 

Figure 8 is a flow diagram illustrating the constrained optimization subroutine. 

Figure 9 is an illustration of a representative graphical user interface used for performing 
a constrained optimization to determine the optimal workable solution. 

Figure 10 is a flow diagram illustrating the collaboration process of another exemplary 
embodiment of the present invention. 

Figure 1 1 is an illustration of a representative graphical user interface used in creating a 

collaboration. 

Figure 12 is a flow chart which illustrating the logic sequence of the invention's preferred 
embodiment for redistributing demand whenever a target product is added to an assortment of 
products. 

Figure 13 is a non-limiting, representative Graphical User Interface for executing the 
invention's demand redistribution sequence whenever a target product is added to an assortment 
of products. 

Figure 14 is an expanded, non-limiting, representative Graphical User Interface for 
executing the invention's demand redistribution sequence whenever a target product is added to 
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an assortment of products and a user has selected focus products to receive demand previously 
attributed to the target product. 

Figure 15 is a flow chart illustrating the logic sequence of the invention's preferred 
embodiment for redistributing demand whenever a target product is deleted from an assortment 
of products. 

Figure 16 is a non-limiting, representative Graphical User Interface for executing the 
invention's demand redistribution sequence whenever a target product is deleted from an 
assortment of products. 

Figure 17 is an expanded, non-limiting, representative Graphical User Interface for 
executing the invention's demand redistribution sequence whenever a target product is deleted 
from an assortment of products and consumer switching behavior has been used to select focus 
products to receive demand previously attributed to the target product. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention may be practiced in a client server configuration, a mainframe 
terminal configuration, or a personal computer network configuration including, but not limited 
to, wide area networks, local area networks, campus area networks, application service model, or 
indeed any combination thereof. All such configurations are well known by those reasonably 
skilled in the art. 

An exemplary embodiment of the present invention is illustrated in Figure 1. This 
system 20 consists of a server 30 and at least one client 50. The server 30 consists of a processor 
32 with memory 34, as well as an optimizer database 36 and an optimizing process 40. Each 
client 50 consists of a processor 52 with memory 54, input 56, and output 58, as well as local 
data 60. To perform merchandise optimization, only one client 50 is required. To perform 
collaboration, at least two clients 50, 50A must be involved in the optimization process and these 
clients interact through the server. It should be noted that multiple clients can access the server 
simultaneously. 

The optimization process 40 of the present invention uses the local data 60 imported into 
the optimizer database 36 to enable a user to efficiently manage inventory for virtually any retail 
industry. The optimization process 40 may solve for the product set that offers the lowest 
possible total cost, highest possible economic profit, highest possible unit sales, highest possible 
sales revenue, highest possible gross margin, or a weighted combination of any of these 
objectives for the set of products being analyzed. This process 40 can be performed, for the first 
two objectives, in both unconstrained and constrained modes. The process for the remaining 
objectives can be performed in constrained mode only. In the unconstrained mode, the solution 
that is provided does not take into account physical space constraints. In the constrained mode, 
the solution that is provided takes into account the amount of space available for the product set 
and may delete an item if that improves the solution. In either mode, the proposed optimal 
solution is expressed in numbers of facings of the products or in optimal shelf inventory level. 
Comparisons between the current number of facings and the optimal number of facings by 
product yield cost savings of the proposed set of products over the current set of products. 

In another exemplary embodiment, the optimization process 40 enables collaboration 
between retailers and suppliers in making shelf layout and product assortment decisions. 
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Collaboration is enabled through this invention by allowing users to invite others into a 
collaboration, share scenarios, and permission data. The participants can adjust the data they 
have access to, as well as optimization parameters and constraints to reoptimize to meet their 
objectives. These new scenarios are shared with the collaboration initiator, who continues the 
process of evaluation, reoptimization, and collaboration until a decision is reached. 

Figure 2 is a logic flow diagram illustrating the general operation of the present 
invention. The first step in performing the optimization is to collect the relevant information at 
step 207 necessary for the optimization process 40. Such relevant information includes but is not 
limited to determining the SKUs to be optimized at step 202, the capacity per facing at step 203, 
the demand pattern, magnitude, and variability at step 204, determining shelf replenishment 
frequency, lead time, and lead time variability at step 205, and determining inventory holding 
cost factor per item, item cost, item selling price, and cost per stock out per unit at step 206. This 
data must then be imported into the system at step 207. 

Having determined, collected, and imported the above stated information, the next step 
in the optimization process is to determine the number of facings that either minimizes total cost 
(the sum of expected annual costs of lost sales and the expected annual inventory holding cost) 
or maximizes economic profit (the difference between unit sales times margin and total cost) at 
step 208 depending on the choice of the user. Having made the determination of the number of 
facings that minimizes or maximizes the objective value at step 208, the next step in the 
optimization system is to query whether the solution provided fits the available space for such 
facings at step 209. Should the solution provided not fit the available space, the next step in the 
system is to display the total cost in an unconstrained mode at step 210. 

Once the total cost associated with the unconstrained mode has been determined, the 
system next optimizes facings and product assortment considering space constraints using the 
constrained optimization mode at step 211. The constrained mode is performed, at the choice of 
the user, to optimize any of the following objectives: (1) minimize total cost, (2) maximize 
economic profit, (3) maximize unit sales, (4) maximize sales revenue, (5) maximize gross 
margin, or (6) a weighted combination of any of the preceding objectives. Having optimized 
facings and assortment based on the constrained optimization mode, the system next displays the 
total cost of the constrained mode solution at step 212 and then compares total cost in 
constrained mode with total cost in unconstrained mode or other constrained results at step 213. 



12 



Once the total cost in constrained mode has been compared with total cost of other solutions, 
determination is next made as to whether the solution is acceptable at step 214. If the solution is 
found to be acceptable the optimal number of facings for each SKU is displayed at step 215. 

At this point, the user must determine whether or not to enter into collaboration at step 
216. If no collaboration is desired, the process reaches a normal conclusion at step 217. If 
collaboration is desired, a collaboration is initiated at step 221 and the entire process begins 
again with the collection of additional data at step 201 for each of the collaborators. 

Should the solution provided by comparing total cost in constrained mode with total cost 
in other solutions at step 213 be found not acceptable, a looping process is initiated whereby the 
next step in the system's execution would be to optimize facings and assortment considering 
space constraints using the constrained optimization mode at step 211, displaying the total cost in 
constrained mode at step 212, comparing the total cost at step 213, and again testing for the 
acceptableness of the solution at step 214. This process is repeated until an acceptable solution 
is reached and the process proceeds as described above. 

In determining whether the solution fits the available space in step 209, should the system 
find that the solution does fit the available space, the optimal number of facings for each SKU is 
displayed at that point at step 218. Determination as to the desirability of collaboration must be 
made at step 219. If no collaboration is desired, the system terminates normally at step 220 thus 
bypassing any need to calculate and display total cost in the constrained optimized mode at steps 
211, 212. If collaboration is desired, a collaboration is initiated at step 221 and the process 
repeats, beginning with the collaborators collecting additional information at step 201. 

There are several features of this invention that make it an accurate and effective tool for 
aiding inventory decisions that involve uncertainty. The present invention takes into account two 
crucial types of variability. Both sales variability and the variability of lead time, where lead 
time is the time between placement of an order and its arrival on the shelf, can dramatically 
impact the effectiveness of a solution. These are critical factors to consider because two SKUs 
can have the same days-of-supply (a.k.a., DOS, calculated by taking the inventory level and 
dividing it by the volume of sales per day) on the shelf and the one with the higher variability, in 
either sales or lead time, will have a higher probability of stockout. 

A detailed discussion of each step in the process of the present invention follows. 
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DATA COLLECTION 

The process of the present invention requires data collection at step 201. This data 
includes store-level point-of-sale (a.k.a., POS) data, frequency of shelf replenishment, lead time, 
standard deviation of lead time, space available, space required per SKU, number of units per 
facing, cost to the retailer of one unit of SKU, product price, the inventory holding cost factor, 
and the unit cost of a lost sale. Store-level POS is used to measure the mean of daily sales and 
the variability of daily sales (a.k.a. ? standard deviation of demand). The software takes all of 
these variables into consideration in finding the optimal solution. The following specifies the 
direction of the relationship between each of the variables and the required number of facings. 



Positive 


mean of POS 


Positive 


standard deviation of POS 


Negative 


frequency of shelf replenishment 


Positive 


shelf-level order cycle time 


Negative 


number of units per facing 


Negative 


cost to the retailer of one unit of SKU 


Positive 


price retailer receives for one unit of SKU 


Negative 


inventory holding cost factor 



The data required for the analysis is collected prior to running an optimization in either a 
constrained or unconstrained mode. Spreadsheets, CSV files, and tab delimited text files 
assembled using Microsoft Excel have been found to work well but other programs can be used 
as desired. Other data elements may be required depending upon the parameter settings of the 
optimization. 

There are two types of data collections that can be imported into the optimizer database 
36. The first, entity data, contains detail on each SKU that is to be analyzed. The second, 
demand data, contains weekly or daily demand information that will be transformed into model 
inputs. 

Entity data will be discussed first. The user collects the following entity data elements 
for input into the optimizer database 40. There will be one record per item with as much data as 
desired by the user filled in. Specific column names are not required, nor are specific column 
locations, for the data elements in the spreadsheet or flat file. The columns of data can be in any 
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order as the import function maps the spreadsheet/file columns to database fields in the import 
step. The following data may be contained in an entity data file. 
Item Identification 

UPC (at least one identifier required) 

SKU (at least one identifier required) 

Item Number (at least one identifier required) 

Brand 

Size 

Description 
Location 
Manufacturer 
Category 
Segment 
Sub-Segment 
Status 
Item Characteristics 

Average Daily Demand (required) 
Standard Deviation of Demand (required) 
Time Between Replenishment (required) 

Lead Time (time from when product is ordered until it is placed on shelf) (required) 
Standard Deviation of Lead Time 
Current Number of Facings (required) 
Holding Capacity Per Facing (required) 

Inventory Holding Cost Factor as a percentage of the items value (required) 
Cost retailer pays for the item (required) 
Price retailer is paid for the item (required) 
Width of a facing (required) 
Depth of an item 

Height of a facing (if item is stacked, this is the stacked height) 

Shelf Number 

Sequence 
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Item Level Constraint Parameters 
Assortment Override 
Units Per Case 
Units Per Inner Pack 
Minimum Case Pack Quantity 
Minimum Inner Pack Quantity 
Force a minimum number of cases or inner packs 
Equal Facings ID 

Force an equal number of facings for identified items 
Fixed Facing Quantity 
Force a fixed number of facings 
Maximum Days of Supply Quantity 
Force a maximum number of days of supply 
Minimum Days of Supply Quantity 
Force a minimum number of days of supply 
Minimum Service Level Percentage 
Service Level Method 
Force a minimum level of service 
Cost of Lost Sales Parameters 

Stockout Cost Method (Gross Margin, Contribution Margin, Known 

Margin, or Consumer Response) 
Contribution Margin Factor 
Consumer Response Factor 
Gross Margin Factor 
Known Margin 

Percentage of Consumers who will Go to a Competitor when confronted 
with a stockout 

Percentage of Consumers who will Never Buy the Product Again when 

confronted with a stockout 
Percentage of Consumers who will Never Shop the Store Again when 

confronted with a stockout 
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Percentage of Consumers who will make No Purchase when confronted 
with a stockout 

Percentage of Consumers who will Shop the Store Less Frequency when 

confronted with a stockout 
Percentage of Consumers who will Switch Brand when confronted with a 

stockout 

Percentage of Consumers who will Switch Product when confronted with 
a stockout 

Percentage of Consumers who will Switch Size when confronted with a 

stockout 
Average Basket Profit 
Average Shopping Trips Per Week 
Shopping Reduction Percentage 
Other Brand Margin 
Other Product Margin 
Other Size Margin 
Required Rate of Return 
Distribution Center Inventory Cost 
Distribution Center Labor Cost 
Distribution Center Occupancy Cost 
Store Inventory Cost 
Store Labor Cost 
Store Occupancy Cost 
Transportation Cost 

Demand data can be collected as part of the entity data or as a separate file. Demand data 
must be transformed to average daily demand and standard deviation of demand before being 
included with entity data. If a separate demand data file is used the import function performs the 
necessary transformations and updates the average daily demand and the standard deviation of 
demand in existing entities within the optimizer database. The data may be collected in a variety 
of formats, depending on the availability of data. Ideally, the user will collect daily demand per 
SKU for each store location as this enables the most accurate calculation of the standard 
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deviation of demand. It is possible, however, to handle demand aggregated over a week and/or 
multiple store locations. The data may be formatted such that there is one row per product with 
multiple demand columns or multiple rows per product with one demand column. The demand 
data file must employ the same system for creating uniqueness between records as the entity file. 
The user may elect to use the demand data file to update item price as well. 
DATA IMPORT 

Once the user has collected data, the next step is to import the data into the optimizer 
database 36. For both data file types, the import function without limitation consists of creating 
an import profile, indicating any required data transformations to be conducted during the 
import, selecting the import file, mapping the source data fields from the import file to the 
destination data fields and initiating the import process. 

The import process reads each record in the input file, applies the data transformations, 
and appends (or updates) the record in the database. The database into which the records are 
imported is not unique to the design. The present invention uses a PC-based SQL-capable 
database to store the data, but other databases may be used. Figures 3 and 4 are examples of 
graphical user interfaces (a.k.a. GUIs) for the import process provided by the instant invention. 

To begin the import process, the user makes a selection from the Tasks menu on the main 
tool bar (visible in Figures 5, 7, and 9) that starts the Data Wizard. The user names the profile 
and selects the type of data to load, entity data or demand data. Importing entity data will be 
discussed first. Once the user selects an entity data load type, he must choose the action to be 
performed by the import: (1) delete and insert, (2) insert, (3) update, or (4) insert and update. 
Then the GUI represented in Figure 3 is brought up. In this screen, the user selects the file 
format and units of measure (inches, feet, or centimeters). All length units are converted to 
inches in the import process. Next, the user selects the file to import. At this point the user must 
map the data fields from the import file to the InitiaLink data fields. This mapping is done 
through the GUI represented in Figure 4. To map the fields, the user clicks on a source data field 
(from the import file), drags the cursor over the corresponding destination data field (from 
InitiaLink), and releases the mouse. That mapping then appears in the list at the bottom of the 
screen showing the mapped data fields. When the mapping is complete, clicking the 'Finish' 
button initiates the import, records are appended or updated based on option selected, and the 
process is complete. 
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After naming the profile and selecting the type of data to load, the import of demand data 
varies from the import of entity data. Once demand is selected as the load type, the user must 
indicate whether demand and price data or demand data only is to be imported. The user must 
select the type of data to be imported: (1) daily data for multiple locations, (2) daily data for 
specific locations, (3) weekly data for multiple locations, or (4) weekly data for specific 
locations. The user must also enter several other parameters for the data transformation 
depending on the type of data and the format of the import file. The import transforms any of 
the data types mentioned above into average daily demand, standard deviation of demand, and 
price (if selected) for each SKU. At this point the user must map the input and InitiaLink fields 
in the same manner as discussed in the entity data import. Once the fields are mapped, clicking 
the 'Finish' button initiates the import, the existing entity records are updated where a match is 
found, and the process is complete. 
VIEWING AND EDITING DATA 

Once data is in the optimizer database, it is visible through the View Data menu option in 
the Tasks menu in the main toolbar. This GUI, represented in Figure 5, allows the user to view 
all the data by accessing, via selection in the 'View' drop down box, a variety of tables 
containing related data fields. For example, the 'Demand Rate' table allows the user to view 
average daily demand and standard deviation of demand and the 'Replenishment' table allows 
the users to view lead time, standard deviation of lead time, and time between replenishments 
fields. 

There are two ways to modify any of the data elements contained in each record in the 
optimizer database. The user can import a modified file using the "update" option. The user can 
also edit each record individually from the View Data screen (Figure 5). The item can be edited 
through the item detail window accessed by using the row header to select the entire row for the 
desired item, then right clicking and selecting Item Detail from the menu. The item detail 
window is split with the right side containing the item's descriptive fields and the left side 
containing four tab sheets with all other fields for the selected item. The first tab sheet contains 
replenishment, item and inventory holding cost, demand rate, shelf inventory, and product 
dimension data. The second tab sheet contains the data fields used to calculate the cost of a 
stockout. The third tab sheet contains fields for item level constraint parameters. The final tab 
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sheet contains additional attribute fields for use as desired by the user. Many of these fields will 
be discussed further later in this document. 
DATA SUBSET CREATION 

Prior to submitting the data for an optimization, the user may choose to filter the database 
to obtain a set of items relevant for the analysis. In actuality, the data has already been filtered 
for the user so that the user can only see items that have been authorized for him/her to see based 
on the user's ID and company information. Further selection of items from the database is 
accomplished by allowing the user to create groups, filters, or named lists. Groups and filters 
enable the user to create simple SQL-select-type statements to narrow down the items for 
analysis. Records can be grouped on descriptive elements like UPC code, item number, 
category/segment/subsegment descriptors, or location or filtered on numeric elements like cost, 
lead time, margin, or width. Named lists enable the user to hand select a subset of items and give 
it a name for ease of reference and selection in the future. 

A user accesses any of these selection methods through the 'Modify Selection' button on 
the View Data screen (Figure 5). This button opens a window containing a tab sheet for each 
selection method. The first tab sheet enables the user to create groups of data with a set of data 
elements in common. The user creates a group by generating simple SQL-select-type equality 
statements. A selection rule is created by selecting the criteria data field from a drop-down list- 
box of available fields and its desired value from a drop-down list-box of valid values for that 
field. Grouping rules can be set using any of the text data fields. Rules can be used individually 
or in combination and can be added or removed by the click of a button. And the set of rules for 
the group can be named and saved for later use. 

The second tab sheet enables the user to create a data filter. A filter is similar to a group, 
but where a group allows the user to specify criteria for text fields, a filter allows criteria based 
on numeric data fields. The user creates a filter by generating simple SQL-select-type 
statements. These statements use any numeric comparison operator: equality, inequality, and 
greater than or less than, with or without equality. A selection rule is created by selecting the 
criteria data field from a drop-down list-box of available fields, selecting the desired comparison 
operator, and entering the desired numeric criteria. Rules can be used individually or in 
combination and can be added or removed by the click of a button. And the set of rules for the 
filter can be named and saved for later use. 
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The third tab sheet enables the user to create a named list of selected data elements. To 
create a list, a user selects the desired items by hand, prior to entering the selection window, and 
then, once in the selection window, enters a name for the list. This named list is available as 
selection criteria in the future. When selecting the items, a user can hold down the Shift key to 
select a contiguous group of items, or hold down the Control key to select multiple individual 
items, as is common in many Microsoft Windows based applications. 

Groups, filters, and named lists are applied with the click of the 'OK' button. This 
returns the user to the View Data screen (Figure 5), where only the selected items are visible. 
The name of the group, filter, and/or named list being used appears in the box in the upper 
portion of the screen. Groups, filters, and named lists may be used individually or in 
combination. All saved selection methods can also be cleared or deleted from the selection 
window. Once a user has created a subset of data to analyze, merchandise optimization can be 

performed. 
OPTIMIZATION 

Merchandise optimization is an approach to shelf inventory management that optimizes 
product assortment and number of facings for each product based on a variety of objectives. It 
should be noted that the term "shelf is used in a general sense. The present invention may be 
used to optimize many types of retail space (freezers, peg boards, floor space, etc.) in addition to 
shelves. 

Two optimization modes are provided for in the instant invention, the unconstrained and 
the constrained modes. The unconstrained optimization mode will return the absolute optimal 
solution for the SKUs in the analysis. In many cases, however, this solution is unworkable since 
it does not take into account the amount of shelf space available for the items. The solution 
returned may not fit in the available shelf space. This analysis is useful for determining an 
optimal benchmark for each item. It represents the solution that has, depending on the selection 
of the user, either the lowest possible total cost (the sum of expected cost of lost sales and 
expected inventory holding costs) or highest economic profit (the difference between unit sales 
times margin and total cost) without regard to the available shelf space. 

However, in most cases there is a fixed amount of space available for a particular 
category. Consequently, it is necessary to forgo the optimal number of facings for individual 
SKUs and, instead, find the number of facings for each SKU that minimizes or maximizes the 
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objective for the category as a whole. This is the constrained optimization, as provided for by 
the instant invention. In the constrained mode, optimization can be performed with respect to 
any one or a weighted combination of any of the following objectives: minimize total cost, 
maximize economic profit, maximize unit sales, maximize sales revenue, or maximize gross 
margin. 

Inventory holding costs involved in several of the objective functions are primarily the 
opportunity cost associated with having a dollar wrapped up in inventory instead of some other 
alternative. Consequently, there needs to be a good return to inventory--i.e. higher sales or fewer 
lost sales. Inventory holding costs also include all other variable costs associated with holding 
one unit of inventory. Cost of lost sales is cost associated with a product being out of stock. 
This cost can be calculated by four methods: Gross Margin, Contribution Margin, Known 
Margin, and Consumer Reaction. These methods are discussed in further detail in the next 

section of the document. 

To perform either mode of optimization, the user must select the SKUs to be optimized, 
as discussed in the previous section. Then a scenario must be created by selecting a subset of 
data and clicking the 'New Scenario' button in the View Data window (Figure 5) or by making a 
menu selection from the main tool bar (visible in Figures 7 and 9) which opens the Scenarios 
window, clicking the 'New Scenario' button and selecting a subset of data. Either method for 
creating a scenario opens an additional Scenario screen, where the user selects an optimization 
mode and an objective. The set of objectives are presented in a drop-down list-box component 
and the user must make a selection from the list that is provided. The selection of one of these 
objectives is a decision of the user. From the Scenario interface, the user also sets other 
optimization parameters and names, saves, and optimizes the scenario. Examples of the GUI 
provided by the instant invention are shown in Figures 7 and 9. Each mode of optimization is 
discussed in the upcoming sections. 

COST OF LOST SALES 

In either mode of optimization, a key consideration in determining the optimal shelf 
layout is the cost of a stockout, or in other words, the cost of lost sales due to an out of stock for 
a particular product. The present invention calculates the cost of lost sales per unit and 
incorporates it into two of the objective functions: minimize total cost and maximize economic 
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profit. The invention can be tailored to use any one of the following four methods of stock out 
cost per unit: gross margin (the default), contribution margin (gross margin less activity costs), a 
user-supplied known cost of stockout, or an estimated cost based on consumer reactions to 
stockouts. This final option considers such consumer reactions as switching to different brands, 
products or sizes, leaving the store, shopping there less frequently, or never shopping there again. 
The percentage of customers who take each of these actions can be determined by marketing 
research or through logical discourse or archival data. And these percentages, combined with 
several other parameters, are used to calculate an expected cost. All four cost of lost sales 
methods are discussed in further detail below. 

The first method, Gross Margin, assumes the cost of a lost sale is the profit of the item, 
calculated by taking the difference between the item's selling price and the item's cost. This is a 
conservative approach to costing stockouts as it does not take into account the future effect on 
the consumer of being out of stock nor does it accommodate the user opting to switch to an 
alternative when confronted with a stockout. 

The second method, Contribution Margin, is generally even more conservative than the 
Gross Margin since it uses the contribution margin of the item as the cost of a stockout. The 
contribution margin is calculated by subtracting some number of allocated costs from the gross 
margin. 

The third method, Known Margin, allows the user to specify any dollar amount desired 
for the cost of a stockout. This method allows a user to employ a particular known stockout cost 
in the calculation. 

The final method, Consumer Reaction, seems considerably more complex than the others 
because of the number of fields provided, but is actually easy to comprehend. This method 
allows you to use your consumers' known behaviors when confronted with stockouts to 
accurately calculate the cost of a stockout. By specifying the percentages of consumers who 
switch to an alternative, delay purchase, or go to competitors for the item, you can calculate the 
expected cost of a stockout in this item to use in the analysis. In most cases, this method will 
yield higher stockout costs than either the Gross Margin method or the Contribution Margin 
method. The following explains the calculation of the stockout cost constant using this method; 

1 . For each item in the analysis, collect data regarding percentage of consumers who 
will engage in one of eight possible actions when confronted with a stockout of the item: 
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CONSUMER REACTION 


POTENTIAL LOSS/GAIN TO THE 




RETAILER 


Purchase an alternative product 


Difference between profit of out of stock item 




and alternative item 


Purchase the same product but in a different Difference between profit of out of stock item 


size item 


and different size item(s) 


Purchase the same product in a different Difference between profit of out of stock item 


brand 


and different brand item 


Delay purchase until later 


Loss of profit of the item 


Go to a competitor for the item 


Loss of profit of the typical shopper's basket, 




not just the out of stock item 


Shop the store less frequently 


Loss of some percentage of profit of typical 




shopper's basket 


Never buy the item again 


Loss of profit of the item in perpetuity 


Never shop the store again 


Loss of the total of profit of the typical 




shopper's basket in perpetuity 



2. Collect the following data for each item in the analysis: profit of the typically chosen 
"alternative" product, profit of the typically chosen "other size" product(s), profit of the typically 
chosen "other brand" product, average profit per basket, average number of shopping trips per 
week for a typical consumer, the typical reduction percentage for consumers who shop the store 
less frequently as a result of a stockout, and the required rate of return on financial investment. 

3. For each item in the analysis, calculate the profit loss/gain for each possible outcome: 



CONSUMER REACTION 


POTENTIAL LOSS/GAIN TO THE 




RETAILER 


Purchase an alternative product 


Difference between profit of out of stock item 




and alternative product item 


Purchase the same product but in a different 


Difference between profit of out of stock item 


size 


and different size item 
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Purchase the same product in a different brand 


Difference between profit of out of stock item 




and different brand item 


F^^l rMiiY^liciQf* until tafpr 
LJClcLy UU.lt/llct-oC uiiLii lcii^i 


Profit of out of stock item 


f~lr\ tri thf* rrimnptitnr for thp itPTTI 

UU lU lllC CUIll^/CULUl 1W1 tliw itwin 


Average profit per basket 


QVinn the <itnrp freauentlv 

kJilvJU Lilt/ DIUlv IvjO llvV^Uwiiuj 


Reduction in shopping percentage times profit 




per basket times average shopping trips 




per week times 52 


INCVCl UtlV L11C lit 111 cigcu.ii 


Profit of out of stock item times average 




shopping trips per week times 52 divided 




by required rate of return percentage 


Never shop the store again 


Average profit per basket times average 




shopping trips per week times 52 divided 




by required rate of return percentage 



4. Multiply the percentages from step 1 above by the loss/gain for each possible outcome 
from step 3 and sum the terms to calculate the total expected cost of lost sales for the item. 
When used in the calculation of cost of lost sales, this usually provides a more realistic estimate 
of stockout costs. 

The cost of lost sales method is the choice of the user and depends on the data that is 
available to the user. The method selected impacts both modes of optimization. The 
optimization is directly impacted by the cost of lost sales method when either minimize total cost 
or maximize economic profit is chosen as the objective function. 

UNCONSTRAINED MODE 

As more facings are given to a particular SKU, more inventory is allocated to the shelf. 
As SKU inventory is supplemented, the probability of a stockout in a given period of time 
decreases but the excepted annual shelf inventory level increases. Lower stockout probabilities 
translate to lower expected annual cost of lost sales. In an unconstrained environment, an 
optimal result, and an object of the present invention, is to select the number of facings that 
minimizes the sum of expected annual cost of lost sales and expected annual inventory holding 
cost, also called the total cost. Another optimal result, and another object of the invention, is to 
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select the number of facings that maximizes economic profit, the difference between margin 
times unit sales and total cost. The invention provides for both selections in its unconstrained 
routine. A category is optimized by optimizing each SKU individually, then combining the 
individual solutions to create the category solution. From the unconstrained optimal number of 
facings for each SKU in a category and the width of each facing, the optimal space for the 
category can be derived. 

To perform optimization in the unconstrained mode, create a scenario as discussed in the 
previous section. In the Scenario window, select 'unconstrained' from the Optimization Mode 
drop-down list-box. (A sample GUI from the present invention is provided for example in 
Figure 7.) Once the unconstrained mode is selected, the user selects an objective from the list, 
which has been limited to the appropriate unconstrained objectives, 'minimize total cost' and 
'maximize economic profit'. Clicking the 'Optimize' button initiates the unconstrained 
optimization. 

The Unconstrained Mode of merchandise optimization employs a "brute force" method 
for determining the optimal number of facings for each item. The process is illustrated in the 
flow diagram in Figure 6. The unconstrained optimization process begins with the input of a 
user-selected subset of data at step 601 and a user selected objective function at step 602. The 
next step is to identify which objective function was selected 603. Since there are only two 
possible objective functions, if the objective is not minimize total cost, then it is maximize 
economic profit. 

If the objective function is identified as maximize economic profit, the analysis begins by 
getting a record at step 604. Next, the number of facings is initialized to one and the Maximum 
is initialized to a very small number at step 605. The Inventory Holding Cost (IHC), Lost Sales 
Cost (LSC), Economic Profit, and the space required for the given number of facings are 
calculated at step 606. Then the Economic Profit is compared to the Maximum at step 607. If 
the Economic Profit at step 607 is greater than the Maximum a loop is entered. In the loop, the 
Maximum is set to the current Economic Profit at step 608, the number of facings is incremented 
at step 609, the metrics calculated for the new number of facings at step 606, and Economic 
Profit compared to Maximum at step 607. This loop continues until the Economic Profit is no 
longer greater than Maximum. At this point the number of facings that maximizes Economic 
Profit has been found. The optimal number of facings, IHC, LSC, Economic Profit, and space 
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requirements are set at step 610. Then, to allow for comparison, IHC, LSC, Economic Profit, 
and space requirements are calculated for the user entered Current Number of Facings at step 
611. After these calculations, the results are displayed for this record at step 612. The next step 
in the process is to test for the end of the file (EOF) at step 613. If there are still records in the 
file, the next record is selected at step 604 and the process repeats. Each record is processed in 
this manner until the end of the file is reached at step 613 and the process reaches a normal 
conclusion at step 614. 

If the objective function is identified as minimize total cost, the process is very similar 
and begins with the retrieval of a record at step 615. Then the number of facings is initialized to 
one and the Minimum is initialized to a very large number at step 616. The Inventory Holding 
Cost (IHC), Lost Sales Cost (LSC), Total Cost, and the space required for the given number of 
facings are calculated at step 617. Then the Total Cost is compared to the Minimum at step 618. 
If the Total Cost is less than the Minimum a loop is entered. In the loop, the Minimum is set to 
Total Cost at step 619, the number of facings is incremented at step 620, the metrics calculated 
for the new number of facings at step 617, and Total Cost compared to Minimum at step 618. 
This loop continues until the Total Cost is no longer less than Minimum. At this point the 
number of facings that minimizes Total Cost has been found. The optimal number of facings, 
IHC, LSC, Total Cost, and space requirements are set at step 621. Then, to allow for 
comparison, IHC, LSC, Total Cost, and space requirements are calculated for the user entered 
Current Number of Facings at step 622. After these calculations the results are displayed for this 
record at step 623. The next step in the process is to test for the end of the file (EOF) at step 
624. If there are still records in the file, the next record is selected at step 615 and the process 
repeats itself. Each record is processed in this manner until the end of the file is reached at step 
624 and the process reaches a normal conclusion at step 625. 

The key data from the user for the unconstrained optimization process is: 

ADD ■ Average Daily Demand 

°add = Standard Deviation of Demand 

TBR = Time Between Replenishment 

LT = Lead Time 

a LT s Standard Deviation of Lead Time 
HCPF = Holding Capacity per Facing 
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HCF = Inventory Holding Cost Factor 

C = Cost retailer paid 

P = Price paid to retailer 

w = Width of a facing (in inches) 

ACD = Activity Cost Drivers, additional costs used in calculating the 
Contribution Margin (Distribution Center Inventory Cost, Distribution Center 
Labor Cost, Distribution Center Occupancy Cost, Store Inventory Cost, Store 
Labor Cost, Store Occupancy Cost, Transportation Cost) 
Current Number of Facings 
The terms that are calculated during the process are described in more detail below. 
Additional calculations are introduced as needed. Each calculation is performed for a specific 
number of facings for a particular item. 
F = number of facings for the item 
IHC s Inventory Holding Cost 

IHC = AIL-C-HCF 
AIL = Average Inventory Level 
AIL - CS + SS 

CS = Cycle Stock, the amount of inventory needed to satisfy demand during the replenishment 
period, TBR 

^ ADD TBR 
CS- - 

SS = Safety Stock, the amount of inventory needed to satisfy demand during the lead time 
If there is no variation in demand 
SS = (HCPF ■ F) - (ADD ■ TBR) 
If there is variation in demand 

00 , TBR +LT . , TBR +LT , 
SS = (Z XCTjod ) 

0 tbr + lt _ standard Deviation of Demand during the time between replenishments plus lead time 



<7X +iJ = pBR + m-cr^+iADD 2 -^) 



28 



z tbr+lt s Number of standard deviations during the time period of the time between 
replenishments plus lead time for a certain level of probability 
LSC s Lost Sales Cost, the expected cost of stockouts for a year 
LSC = UL-SOC 

SOC s Stockout Cost per Unit, based on the user defined Cost of Lost Sales method discussed in 
the previously in this document - Gross Margin, Contribution Margin, Known Margin, 
and Consumer Response. 

UL s Units Lost per year, the expected number of unit sales lost per year due to the item being 
out of stock 

If there is no variation in demand 

UL = ((ADD • TBR) - (F ■ HCPF)) 

TBR 

If there is variation in demand 

365 



UL = (h(z ) • <J Am -h(z )*<J Am ) 



TBR 

E(z) s Unit Loss integral of z 

a ADD = Standard Deviation of Demand during the lead time 



(r^^^LT-a^HADD^al) 

z LT = Number of standard deviations during the time period of the lead time for a certain level 
of probability 

EP = Economic Profit, the true economic profit made by the retailer 

EP = (US-M)-TC 
US s Unit Sales, the expected number of unit sales per year 
US = ADD -356 + (UL mt -UL) 
where UL is the units lost per year calculated for the number of facings specific to the 
point in the process where the calculation is performed 

and UL currmt is the units lost per year calculated for the user entered Current Number of 
Facing 

When Unit Sales is calculated for the Current Number of Facings, the equation reduces to 
US = ADD-356 
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M = Margin, based on the Cost of Lost Sales method chosen by the user 

If the Contribution Margin method is chosen 

M = P-C- ACD (Contribution Margin) 

For all other methods 

M = P-C (Gross Margin) 
TC s Total Cost 

TC = IHC + LSC 

Space = Linear shelf space required for the given number of facings (in inches) 
Space = F -w 

Once the unconstrained optimization process is complete, the results appear in a table in 
the lower portion of the Scenario GUI (Figure 7). Multiple tables are available to enable the user 
to view many types of metrics and figures from the analysis. The user can view the various 
tables by selection using the 'View' drop-down list-box. The available tables and metrics will be 
discussed further later in the document. 
CONSTRAINED MODE 

Unlike the Unconstrained Mode of optimization, the Constrained Mode of optimization 
takes into account the maximum shelf space allowed for the items and presents the solution that 
will fit the space. In many cases, the solution presented will be less optimal than the 
unconstrained analysis, but it will be the optimal solution for a given set of constraints. The set 
of constraints depends on the goals of the retailer or supplier, as well as physical space and 
business practices. 

For the typical retailer or supplier, the category of items in the analysis will have an 
associated business objective: driving sales throughput or unit sales, creating revenue, creating 
profit, creating margin, or reducing cost. It is an object of the present invention to select the 
product assortment and number of facings that meets these business objectives by performing 
merchandise optimization for a space-constrained environment. The invention provides for this 
objective in the Constrained Mode of optimization. Depending upon the purpose of the category 
of products in the analysis, the user will pick the associated objective: Maximize Unit Sales, 
Maximize Sales Revenue, Maximize Economic Profit, Maximize Gross Margin, or Minimize 
Total Cost. A weighted combination of objectives may also be used. 
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To perform optimization in the constrained mode, create a scenario as discussed 
previously in this document. In the Scenario window, select 'constrained' from the Optimization 
Mode drop-down list-box. (A sample GUI from the present invention is provided for example in 
Figure 9.) Once the constrained mode is selected the user selects an objective from the list: 
minimize total cost, maximize economic profit, maximize gross margin, maximize sales revenue, 
maximize unit sales, or custom. When 'custom' is selected boxes are provided for entering 
weights to create a weighted combination of objectives. The user must also define the space 
available. The user can select a pre-defined space from a drop-down list-box or create a new 
definition by clicking the 'Modify' button. This opens a GUI that allows the user to define a 
shelf space, one shelf at a time, by height, width, and depth. Shelves may have different 
dimensions. Shelves may be added to or removed from the definition with the click of a button. 
The definition is named by the user and saved for current and future use. The user may also 
enter parameters for other constraints discussed below. When all desired parameters have been 
entered, clicking the 'Optimize' button initiates the constrained optimization. 

The constrained merchandise optimization allows the user to implement the following 
"global" constraints, applicable to all items in the analysis, whose parameters are entered in the 
upper portion of the Scenario GUI (Figure 9): 

Min Facings: Each item in the solution will have at least the specified number of facings. 

Max Facings: Each item in the solution will have no more than the specified number 
facings. 

Max Items: The solution will contain no more than the specified number of SKUs. (This 
constraint is helpful for SKU rationalization.) 

Space: The solution will either 1) "Stay within" or 2) "Fill To" the selected shelf space, 
based on the selection in 'Space Fill Type'. In the first case, the solution will not 
exceed the shelf space indicated, but may not fill it. In the second case, the 
solution will fill up the shelf space, even if a solution using less space better 
satisfies the objective. 

Ignore Height Dimension: When selected, the space constraint is formulated based only 
the width of the facings. When not selected, the space constraints are formulated 
based on the height and width of the facings, so that an item will only be 
considered for shelf space that can accommodate its height. 
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Maximum Average Investment $: The average inventory investment for the solution 

must not exceed the specified amount. 
The user may also choose to specify item-level constraints for the analysis. These 
constraints must be specified prior to the optimization, either when the data is collected for 
import or by selecting the 'Optimizer Setup' table in the 'View' drop-down list-box in the 
Scenario GUI (Figure 9). The item-level constraints are: 

Assortment Override: The item must be kept or deleted from the resulting set. 
Fix Facings: If included in the solution, the item must be set to a specified number of 
facings. 

Min DOS: If included in the solution, the item must be set to a number of facings that 

yields shelf quantities greater than or equal to the specified DOS. 
Max DOS: If included in the solution, the item must be set to a number of facings that 

yields shelf quantities less than or equal to the specified DOS. 
Case Pack or Inner Pack Quantity: If included in the solution, the item must be set to a 

number of facings that allows a minimum number of cases or inner packs of 

product to be placed on the shelf. 
Min Service Level: If included in the solution, the item must be set to a number of 

facings that yields at least the specified level of service. 
Equal Facings: All items given the same identifier must be set to equivalent numbers of 

facings. 

The method used to calculate the optimal solution in the Constrained Mode is very 
different from that used in the Unconstrained Mode. This method employs complex zero-one 
Integer Linear Programming to determine the optimal constrained product set which satisfies the 
constraints (global and item-level) applied by the user. The solution is the best one that fits 
within the constraints of shelf space, maximum facings, and others specified by the user. 

The process for merchandise optimization in the Constrained Mode is illustrated in the 
flow diagram in Figure 8. The constrained optimization process begins with the input of a user- 
selected subset of data at step 801, a user selected objective function at step 802, and user 
selected constraints and constraint parameters at step 803. Then the process enters a loop to 
generate the coefficients for the integer linear program for each record in the data set. The loop 
begins by retrieving a record of data at step 804. Next, the number of facings is initialized to 
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zero at step 805. Zero is used so that the optimization may choose to delete an item by giving it 
zero facings. The next step is to calculate Inventory Holding Cost (IHC), Lost Sales Cost (LSC), 
Economic Profit, Gross Margin, Unit Sales, Sales Revenue, and the shelf space required for the 
given number of facings at step 806. These calculations provide the coefficients for the objective 
function and the space constraints. The coefficients must be calculated for every possible 
number of facings for the item up to the user entered maximum number of facings, so the process 
next tests if the maximum number of facings has been reached at step 807. If the maximum 
number of facings has not been reached, the process enters a second loop where it increments the 
number of facings at step 808, calculates the coefficients for the new number of facings at step 
806, and again tests if the maximum number of facings has been reached at step 807. When the 
maximum number of facings is reached, the process exits this second loop and calculates the 
IHC, LSC, Economic Profit, Gross Margin, Unit Sales, Sales Revenue, and the shelf space 
required for the user entered current number of facings at step 809, to allow for comparison of 
the current and optimal solutions. At this point, the processing of one record is complete. The 
process checks for the end of the file (EOF) at step 810. If there are still records in the file, the 
next record is retrieved at step 804 and the process repeats itself. All records in the data set are 
processed through this loop until the end of the file is reached. 

When all records have been processed, the end of file test at step 810 gives a positive 
result. The next step is to use the data imported by the user, user entered parameters, and 
coefficients calculated previously in the process to construct the parameter file for the linear 
program at step 811. Once the parameter file has been constructed, the mixed integer linear 
program is executed at step 812 using any of a number of modeling and optimization software 
packages. The present invention uses a DASH product (XPRESSMP, Dash Associates Ltd.) or a 
CPLEX product (CPLEX Optimizer, ILog Corporation) to solve the mixed integer linear 
program. After the linear program is executed at step 812, the solution results are displayed for 
all records at step 813, and the process reaches a normal conclusion at step 814. 

The key data for the constrained mode of optimization is the same as that needed for the 
unconstrained mode. The list is repeated here: 
ADD = Average Daily Demand 
a ado s Standard Deviation of Demand 
TBR = Time Between Replenishment 
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LT = Lead Time 

a LT s Standard Deviation of Lead Time 

HCPF = Holding Capacity per Facing 

HCF = Inventory Holding Cost Factor 

C = Cost retailer paid 

P = Price paid to retailer 

w = Width of a facing (in inches) 

ACD s Activity Cost Drivers, additional costs used in calculating the 
Contribution Margin (Distribution Center Inventory Cost, Distribution Center 
Labor Cost, Distribution Center Occupancy Cost, Store Inventory Cost, Store 
Labor Cost, Store Occupancy Cost, Transportation Cost) 
Current Number of Facings 
Many of the calculations for the coefficients generated in the constrained optimization 
process are the same as those discussed in the previous section. Calculations for Inventory 
Holding Cost, Lost Sales Cost, Economic Profit, Unit Sales, and space requirements in the 
constrained mode are the same as the respective calculations in the unconstrained mode and have 
already been introduced. The additional terms calculated during the constrained optimization 
process are shown below. As with the unconstrained calculations, these calculations are 
performed for a specific number of facings for a particular item. 
GM s Gross Margin of the item 

GM^P-C 
SR s Sales Revenue of the item 
SR = US-P 

The current model formulation for optimization in the constrained mode is given below. 
This formulation builds on the terms already defined. 
Definitions: 

i = index for the SKUs (or items) 
N s the total number of SKUs being optimized 
j = index for the number of SKU facings 
M = the maximum number of facings 



34 



k = index for the shelf, sorted in decreasing height order 
K s total number of shelves (from the space definition) 
s s an intermediate number of shelves 
1 s a pair of SKUs with the same Equal Facings identifier 

I = the maximum number of SKUs allowed in the solution 

II = the maximum allowable inventory investment 
Wj = the width of a single facing of SKU i 

W k = the width of shelf k 

Xy = the binary variable indicating the selection of j facings of SKU i 
Objective Functions: 

One function or a weighted combination of the functions is selected by the user for each instance 
of the model. 
Minimize Total Cost 

N U 

Maximize Economic Profit 

N M 

Maximize Gross Margin 

A r M 

Maximize Sales Revenue 

N M 
i=\ 7=0 

Maximize Unit Sales 

N M 
/=1 j=0 

Constraints: 

The following constraints are used in all instances of the model. 
The decision variables are binary. 
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x„e{0 ? l} v;,v/ 
Only one number of facings may be chosen for each SKU. 

M 

The solution must fit in the linear shelf space. 

N M K 
i=l j=0 *=1 

The following constraints are optional 

The solution must fill the shelf space, (global 'Fill to' Space constraint) 

N M K 

ZZ->' W < - x <j "Z 1 ^* -argmaxO,) 
The number of SKUs selected must not exceed a specified limit, (global 'Max Items' constraint) 

N M 

LI*.*' 

The height of an item must be considered in determining linear shelf space available to it. (global 
Tgnore Height' constraint not selected) 

M s 

Z Z^^Z^* Vse{X...,K-l} 

i € {SKUs fitting on smaller shelf 5+1 } j=\ k=\ 

where shelves, k, are sorted in decreasing height order 
The solution must not exceed the allowable inventory investment (global 'Max Avg Inv. $ 
constraint) 

N M 
(=1 7=0 

The same number of facings must be selected for all SKUs given the same Equal Facings 
identifier by the user, (item level 'Equal Facing' constraint) 

M M 

where each pair of SKUs has the same Equal Facings identifier 

The remaining global and item level constraints are implemented by fixing the necessary 
binary variables to zero or one. The constraints implemented in this way are, from the lists given 
earlier in the section, the item level constraints Assortment Override, Fix Facings, Min DOS, 
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Max DOS, Case Pack and Inner Pack Quantity, Min Service Level, and the global constraint Min 
Facings. 

Once the constrained optimization process is complete, the results appear in a table in the 
lower portion of the Scenario screen (Figure 9). Multiple tables are available to enable the user 
to view many types of metrics and figures from the analysis. The user can view the various 
tables by selection using the 'View' drop-down list-box. The available tables and metrics will be 
discussed further in the next section. 

METRICS 

When the optimization completes, the user tailors the display to show only the columns 
related to specific groupings of metrics, making the results easier to view. Each result table that 
the user may view contains columns describing the item, columns with current and optimal 
numbers of facings, and other metrics columns. To display only columns related to costs, select 
Holding/Lost Sales Cost from the drop-down list-box. (An example of the Holding/Lost Sales 
Cost table is shown in the lower portion of the GUI in Figure 7.) To select only columns related 
to Economic Profit, select Economic Profit. (An example of the Economic Profit table is shown 
in the lower portion of the GUI in Figure 9.) To display only columns related to shelf space, 
select Shelf Space. Other metrics are displayed in tables labeled Inventory Level, Service Level, 
Gross Margin, and Productivity. The user may also choose to export the results to a spreadsheet 
for further analysis. 

Comparisons between the current and optimal solutions are easy to note by focusing on 
the colors of the columns. The columns containing current solution data have red text, and the 
columns containing optimal solution data have green text. At the bottom of the screen, totals are 
presented for each column. Multiple scenarios can be viewed jointly, for ease of comparison, by 
highlighting all desired scenarios in the initial Scenario interface. When the user views the 
scenarios, the data fields for each scenario appear side by side with the background color of the 
field differing for each scenario in correspondence with a legend that appears at the top of the 
screen. 

Along with the imported data and many intermediate calculations, the metrics below are 
available for each item in the analysis. The formulas use definitions given previously in the 
document. In the present invention, all metrics are annualized. 
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The following metrics are calculated for each item. 
Gross Margin (GM): P-C 

Contribution Margin, the gross margin of the item less activity costs allocated to the item: 
GM-ACD 

Gross Margin Percentage (GM%), the gross margin as a percentage of cost: (GM/ C) • 100 

The remaining metrics are calculated for both the current and the optimal number of 
facings of each item. A number of these metrics have already been defined. The previously 
defined metrics are Average Inventory Level, Economic Profit, Inventory Holding Cost, Lost 
Sales Cost, Sales Revenue, Space Required, Total Cost, Unit Sales, and Units Lost. 
Additional metrics are: 

Days of Supply, the average number of days of supply on the shelf: (F ■ HCPF)/ ADD 

Service Level, the percentage of demand fulfilled: (1 - (UL/US)) -100 

Generally, service level is thought of as the probability of being in stock during a 
replenishment cycle and is computed by calculating a z value and looking up the 
percentage from the normal distribution. However, for the present invention, the formula 
given above is considered more appropriate because it takes the magnitude of a stockout 
into account. 

Unit Turns, the average number of times inventory turns in a year, measured in units: US/ AIL 
Dollar Turns, the average number of inventory turns in a year, measured in dollars: 

(US-C)/(AIL-C) 
Gross Margin Dollars (GM$): GM ■ US 
Gross Margin Return on Investment: GMS/AIL 

Contribution to Margin, the ratio of an item's Gross Margin Percentage to its sales percentage: 

GM%/((SR/^SR) -100) 
Category Gross Margin Dollars Percentage, the percentage of the category's total Gross Margin 

generated by the item: (GM/£ GM) ■ 1 00 
Gross Margin Dollars Per Inch: GM%/ Space 

Gross Margin Dollars Per Average Inventory Investment Dollar: GM$/(AIL ■ C) 
Sales Revenue Per Inch: SR/ Space 
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Sales Revenue Per Average Inventory Investment Dollar: SR/ (AIL • C) 
USE OF RESULTS 

After viewing the results of the optimization, a user has many options. The user may 
save the scenario for later reference. The user may create new scenarios to test different 
parameters, constraints, data, or objective functions. The user may also initiate a collaboration 
with others inside or outside their company. Collaboration will be discussed in the next section. 
Ultimately, when a workable solution is reached, the product assortment and number of facings 
given in the results are used by the retailer to set the product assortment and shelf layouts for 
their daily operation. 

COLLABORATION 

A key innovation in the present invention is the ability to perform merchandise 
optimization in collaboration with other affected parties. Within the retail establishment, shelf 
layout decisions impact and are impacted by store operations, space planning, buying, and store 
replenishment. Shelf layout is also interrelated with the supplier functions of packaging, 
marketing, sales, category management, and research and development. The collaborative 
portion of the present invention enables these distinct, and often independent, business functions 
to interact on the shelf layout decisions that affect them. 

The foundation for collaboration is the user's root scenario. This scenario should be what 
the user feels is the optimal workable solution. Once a scenario is created, the user can initiate 
the collaboration process through a menu selection from the main toolbar. The collaboration 
process of the present invention is illustrated in the flow diagram shown in Figure 10. The root 
scenario 1001 is the initial input into the collaboration process. Next, the user must select the 
participants for the collaboration at step 1002. In the present invention, this selection is made 
from an email address book created by the user by importing address information contained in 
the user's email application (such as Outlook Express or the like). The participants are then 
notified of the collaboration electronically and invited to participate at step 1003. Next the user 
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must set permissions on the data in the scenario at step 1004. This enables the user to protect 
sensitive data by, for example, granting a supplier access to his data only, thus preventing him 
from seeing any data on a competitor's products. 

Once the data is permissioned, the participants can view their data in the root scenario as 
well as the results. Then the participants copy the root scenario and create their own alternate 
scenarios at step 1011. In the alternate scenario, a participant may adjust their data, change 
constraints or objective functions, add or delete items, or take any other action discussed in the 
document, to create what they consider the best workable solution. Though a participant only 
has access to a portion of the data, when he reoptimizes, all data is included in the analysis. The 
scenarios created by the participants at step 101 1 are returned to the user at step 1005. Once the 
user receives the alternate scenario input from the participants at step 1005, the user evaluates the 
participants' scenarios at step 1006. In the evaluation at step 1006, the user considers the 
objectives and limitations expressed in the participants' scenarios, in conjunction with the root 
scenario, and creates a new, intermediate scenario at step 1007. For the next step in the 
collaboration process, the user must decide whether further collaboration is desired 1008. If the 
user desires further input from the initial or new collaborators, the intermediate scenario becomes 
the root scenario and the process begins again with the selection of participants at step 1002. If 
the user is does not wish to carry out further collaboration, then a final solution has been reached 
at step 1009 and the process reaches a normal conclusion at step 1010. 

Figure 11 is GUI from the present invention that enables the user to permission the data 
during the collaboration process. A record is displayed for each item in the scenario. The record 
consists of several columns identifying the item (item number, SKU, location, etc.) and a column 
for each of the participants where the data access level is indicated. For each item, in each 
participant column, the user must either allow or deny access to the data by selecting either 'full 
access' or 'hidden', respectively. The user may set the data permission values individually or 
select multiple cells and set the value for the group. If data is hidden from a participant, the 
entire record is grayed out when that participant views the scenario. Allowing users to limit the 
data access available to collaborative partners enables participants, while viewing and 
manipulating only their data, to create new scenarios based on all data used by the initial user. 
ADDITIONAL USES 
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While the most immediate use of the present invention is collaborative optimization of 
product assortment and facings for fixed retail space, there are additional applications of the 
process that enable further optimization of inventory and merchandising space. In an exemplary 
embodiment, the process can be used to analyze variable space that is replenished, like 
promotional displays and season-related variable space. For example, if a season-related 
variable space is replenished over a two month period, then, using historical demand and a 
forecast of future demand, average daily demand can be calculated. The rest of the variables are 
included as if fixed space were being optimized. All of the metrics in the fixed space analysis 
are annualized; therefore, the user would need to consider the metrics proportionally, in accord 
with the length of the replenishment season. 

The first step is to define the season for the collection of SKUs that will be sold through 
replenished variable space. This definition must include the time period to be analyzed. Next 
the average daily demand data is determined using historical data or a demand planning system. 
Then, once data is imported and parameters set, the optimization engine is run. The 
unconstrained optimization mode can be used to determine how much space is required. If the 
amount of variable space is already specified, then the constrained optimization mode can be 
used to determine the optimal use of the space. 

In another exemplary embodiment, the process can be used to analyze the impact of using 
case packs or inner packs. To do this type of analysis, two scenarios must be created. One 
scenario is a constrained optimization with the Case Pack or Inner Pack Quantity constraints 
turned off for the items being analyzed. The second scenario is a constrained optimization using 
the same data, objective, and constraints with the Case Pack or Inner Pack Quantity turned on for 
the items being analyzed and the Minimum Case Pack Quantity or Minimum Inner Pack 
Quantity parameters set. When the results of the two scenarios are viewed and metrics like 
Economic Profit, Gross Margin, and Sales per Inch are compared, the impact of the case packs or 
inner packs can be determined. 

In an additional exemplary embodiment, the process can be used to analyze the economic 
impact of introducing a new item. First the user must create a baseline scenario by running a 
constrained optimization on the current products. Next, the user performs a New Item Analysis. 
The present invention contains a GUI that allows the user to enter data for the new item 
including cost, price, the number of facings desired, average daily demand, and lead time. Then 
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the items are reoptimized including the new item and economic profit metrics are calculated. 
These metrics include economic profit before the addition of the new item, economic profit with 
the new item, the change in economic profit, and the economic profit of the item. Through these 
metrics, the user can easily see the economic impact of the new item introduction. 

In yet another exemplary embodiment, the process can be used to create a baseline for 
new item slotting fees. When a New Item Analysis is performed, as discussed above, the change 
in economic profit that a new item would cause is calculated. If the category is less profitable 
with the addition of the item, the only way for the retailer to avoid a loss is to make up the 
difference with the slotting fee paid by the manufacturer of the new item. So, the change in 
economic profit is the baseline for the slotting fee. If the category is more profitable with the 
addition of the new item, the retailer has more flexibility with the slotting fee. With this type of 
analysis, a retailer can determine the slotting fee necessary to break even on a new item. 

The described invention offers many advantages. It provides merchandise optimization 
to determine optimal assortment and facings at the shelf level. It can be used in the 
unconstrained mode to determine benchmarks and in the constrained mode to determine the best 
use of available space. It takes into account the tradeoffs between the cost of holding inventory 
and the cost of a stockout. It optimizes over a variety of objectives and constraints, allowing the 
user to tailor the invention to his business objectives and limitations. And it enables true 
collaboration between multiple parties involved in and impacted by product assortment and 
layout of merchandising space. 
DEMAND REDISTRIBUTION 

At the outset it is important to note that the subject invention may be practiced in a user 
service configuration, a main frame terminal configuration, or a personal computer network 
configuration including, client / server configurations including but not limited to client / server 
configurations communicably linked via wide area networks, local area networks, campus area 
networks, or any combination thereof. All such configurations are well known by those skilled 
in the art. 

Figure 12 is a flow chart illustrating the logic sequence of the invention's preferred 
embodiment for redistributing demand whenever a target product is added to an assortment of 
products. As referenced in Figure 12, the target product or products is labeled potential new 
items 1014 while the product or assortment of products is labeled product assortment 1013. The 
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first step in the practice of the invention's preferred embodiment for redistributing demand 
whenever a new target product is added to an assortment of products, is to select the item or 
target product to be added to the product assortment 1015. When practicing the invention's 
preferred embodiment, such selection and specification is facilitated via a graphical user 
interface (GUI), such as that which will be discussed in association with Figures 13 and 14. It is 
readily apparent to those skilled in the art, however, that such practice could be effectuated in the 
absence of a GUI. 

Having once selected the target product to add to the product assortment 1015, the user 
makes four determinations regarding the redistribution of demand 1020-1035. These steps are 
independent of each other, so they can occur in any sequence. As one of these parallel steps the 
user determines an initial demand for the new item 1020. This initial demand 1020 must be 
estimated, and the user typically has some expectation of the anticipated demand through market 
research, supplier information, experience, or other information sets. A new target item will 
rarely attract all of its demand from the existing demand associated with other products. Often, 
at least, a portion of the demand for a new item will be newly created. This is typically the case 
encountered in which retailers want to generate new demand for products and not simply shift 
demand among existing products. Consequently, the user must also determine how much of the 
demand for the new item will be shifted from existing demand associated with focus products 
versus how much of the demand will be new demand. Such determination is typically without 
limitation, made through use of market intelligence, knowledge of the product category and 
experience. In association with Figure 12, the user inputs this determined percentage of new 
item demand 1025. In the third of the parallel steps, the user is required to determine and specify 
the focus products that will contribute demand 1030, as all items in the target product's category 
will not necessarily contribute demand to the new target product. Based on knowledge and 
nature of the category, the user then selects items that are anticipated to relinquish some demand 
to the new item. The invention provides several ways the user can specify the focus items 
contributing demand to the target product and includes, but is not limited to, (a) all items in the 
same brand / subsegment / segment / category; (b) all items in the same subsegment / segment / 
category; (c) all items in the same segment / category; (d) all items in the category; or (e) a user 
selected subset of items from amongst the product set. For the fourth determination relating to 
the invention's preferred embodiment for redistributing demand whenever a target product is 
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added to an assortment of products, the user is required to determine and specify a method of 
calculating the amount of demand attributed by each selected item 1035. In so doing, the user 
chooses the method of demand redistribution that is most appropriate for the category anticipated 
in response to the introduction of the new target product. 

In choosing the method of demand redistribution, the user specifies the method by which 
the fraction of target product's demand contributed by each focus item is calculated. For 
purposes of illustration and disclosure the invention provides for seven such non-limiting 
methods for calculating said demand contribution and includes selection from a list comprised 
of: 

(a) Inverse proportion of the focus item's price to the maximum price of the other focus 
items. This specification is typically used when the new item is anticipated to induce 
buyers to switch to a higher price product. Utilizing this method, items with lower prices 
contribute a higher proportion of the target item's demand than higher priced items. 

(b) Proportion of a focus item's demand to the total demand of the focus items. This 
specification is typically used in general cases. Using this specification, items with 
higher demand attribute a higher quantity of demand to the new target item and those 
with lower demand contribute a lower quantity of demand. However, all items' 
contributions represent equivalent proportions of their own demand when utilizing this 
specification. 

(c) Proportion of a focus item's value to the total value of the focus items. This specification 
is typically employed whenever the new item is considered to be of high value in a 
category where value is a key selling point. Utilizing this specification, items with a 
higher value measure contribute a higher proportion of the target item's demand than 
those with items of lower measure. 

(d) Proportion of a focus item's revenue contribution to the total revenue contribution of the 
focus items. This specification is typically used when those focus items with more 
significant contributions to revenue are expected to contribute a higher quality of demand 
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to the target item. Using this specification, items with higher revenue contribution will 
provide a higher proportion of the target item's demand than those items with lower 
revenue contribution. 

(e) Equal proportions. This specification is typically used for general cases. Using this 
methodology, each focus item contributes the equivalent quantity of demand irrespective 
of any other factors. 

(f) Similarity in price between the focus item and the target item. This specification is 
typically used in categories where consumers are price conscious and are therefore likely 
to purchase a new item with a price similar to the price they currently pay. Using this 
specification, focus items with prices similar to the target item's price contribute a higher 
proportion of the new item's demand than those items with prices with a larger difference 
(either positive or negative) from the target item's price. 

(g) Similarity in value between the focus item and the target item. This specification is 
typically used in categories where consumers are value conscious and are therefore likely 
to purchase a new item with a value similar to the value of the item they currently buy. 
When using this specification, focus items with value similar to the target item's value 
contribute a higher proportion of the target item's demand than those items with values 
with a larger difference (either positive or negative) from the target item's value. 
Having once specified the demand for the new item, the percentage of demand 

contributed by existing items, the items that will contribute demand, and the methodology or 
model for calculating the amount of demand contributed by each selected item, the user instructs 
the invention to redistribute demand 1040. In so doing, the invention based upon the afore noted 
pre-specified user criteria, determines the quantity of demand to be distributed from all the 
contributing focus items to the new target item and adjusts the demand accordingly for all 
affected focus items, resulting with a product assortment containing a new target item with 
demand redistributed according to the user's specified criteria 1045. It should be noted that 
demand for the new product set has not decreased, it has been shifted. Though demand may 
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have increased if the introduction of the new item is expected to created demand. This new 
product assortment is ready for optimization as indicated in the present invention's parent 
application, which will determine the impact of the addition of Hie new item. The invention 
further allows for additional changes to the new product assortment prior to such optimization 
1050. Figures 13 and 14 illustrate non-limiting representative graphical interfaces with varying 
degrees of detail for executing the invention's demand redistribution sequence whenever a target 
product has been added to an assortment of products. As can be readily appreciated from 
Figures 13 and 14, representative graphical user interfaces may be employed to communicate to 
the invention input criteria necessary to effectuate a demand redistribution whenever a new 
target product is added to a product assortment. By way of illustration, such user interfaces 
without limitation would include input fields to determine the model or methodology of 
calculating the amount of demand contributed by each selected item 1055, focus items that are 
expected to contribute demand to the newly added target product 1060, including fields to 
specify a user selected list 1062, new item specification criteria including without limitation new 
item description 1065, category 1070, segment 1075, subsegment 1080, size 1085, brand 1090, 
UPC code 1100, price 1105, average daily demand 1110. Much of the new item data can be 
initially populated by selecting an existing item similar to it 1115. It should be noted that the 
data entered in the interface discussed above, can also be imported into the system as part of a 
data file. 

Figure 15 is a flow chart depicting the logic sequence of the invention's preferred 
embodiment for redistributing demand whenever a target product is deleted from an assortment 
of products. As can be seen in Figure 15, an existing product assortment 1120 is to have its 
demand redistributed as a consequence of a target product deletion from the product assortment 
set. To determine such a redistributed demand a user first selects the target item or items to 
delete from the product assortment 1 125. Having once selected the desired product or products 
1125, the user makes three determinations, in any sequence 1130-1140. As one of these 
determinations, the user specifies the percentage of demand for the deleted item that will be 
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allocated to remaining products 1 130. Such a determination, without limitation, is made through 
the use of marketing intelligence, knowledge of the category and experience. In practicing the 
invention in its preferred embodiment, the user specifies the focus items that will receive demand 
as a consequence of the target products deletion 1135. Based on knowledge of the nature of the 
category, the user selects focus items that are anticipated to gain some demand from the deleted 
target item 1135. The more focus items selected the broader the impact of the target item 
deletion. The invention offers a number of ways the user can specify the group of focus items 
and without limitation would include: 

a. All items in the same Brand / Subsegment / Segment / Category 

b. All items in the same Subsegment / Segment / Category 

c. All items in the same Segment / Category 

d. All items in the Category 

e. User selected subset of items from the product assortment. 

f. Subset of items selected based on Consumer Switching behavior. This method is 
used to take advantage of market research or other more specific data that shows 
how consumers react to stockouts of a product. A product deletion is a permanent 
stockout. Consumers react in many ways to stockouts, but there are three 
reactions that result in demand being shifted to another product - switching brand, 
switching product, and switching size. If the planner has entered Consumer 
Switching behavior for the item being deleted, the percentages for these three 
behaviors are normalized and the system determines which items fall into each 
switching category. (The planner can override these determinations.) Using this 
method more accurately reflects how demand will be redistributed. 

In addition to determining and specifying the focus items that will receive demand as a 
consequence of the target products deletion, the user must determine and specify the model by 
which the amount of demand allocated to each focus item will be calculated 1140. Without 
limitation such models as practiced in the invention's preferred embodiment include: 
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(a) Inverse proportion of the focus item's price to the maximum price of other 
selected items - for use when it is anticipated that consumers will switch to lower 
priced alternatives. In this method, items with lower prices are allocated a higher 
proportion of the target item's demand than higher priced items. 

(b) Proportion of the focus item's demand to the total demand of the focus items - for 
use in general cases. This is one of the methods commonly used in demand 
redistribution. In this method, items with higher demand receive a higher quantity 
of demand from the deleted target item and those with lower demand receive a 
lower quantity of demand, but all items' allocations represent equivalent 
proportions of their own demand. 

(c) Proportion of the focus item's value to the total value of the focus items - for use 
when the deleted item is considered to be of high value (by some measure of 
value - we propose one measure) in a category where value is a key selling point. 
In this method, items with a higher value measure receive a higher proportion of 
the deleted target item's demand than those items with a lower value measure. 

(d) Proportion of the focus item's revenue contribution to the total revenue 
contribution of the focus items - for use when items with high revenue 
contribution are expected to be significant substitutes. In this method, items with 
higher revenue contribution receive a higher portion of the deleted target item's 
demand than those items with lower revenue contributions. 

(e) Equal proportions - for use in general cases. This is another commonly used 
redistribution method. In this method, each focus item is allocated the equivalent 
quantity of demand, regardless of any other factors. 

(f) Similarity in price between the focus item and the target item - for use in 
categories where consumers are price conscious and are therefore likely to 
purchase a substitute item with a price similar to that of the deleted item. In this 
method, focus items with prices similar to the target item's price receive a higher 
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proportion of the deleted target item's demand than those items with prices with a 
larger difference (either positive or negative) from the deleted item's price, 
(g) Similarity in value between the focus item and the target item - for use in 
categories where consumers are value conscious and are therefore likely to 
purchase a substitute item with a value similar to that of the target item. In this 
method, focus items with value similar to the target item's value receive a higher 
proportion of the deleted target item's demand than those items with values with a 
larger difference (either positive or negative) from the deleted item's value. 
Having determined and specified the afore noted user criteria, the user instructs the 
invention to redistribute demand based upon said input criteria 1145 wherein the quantities of 
demand to be redistributed from the deleted target item will be reallocated to the receiving focus 
items with demand adjusted accordingly for all affected items 1145. The results from the 
invention's redistributed demand processing in accordance with the afore noted user criteria is a 
product assortment with one or more items removed with demand redistributed according to the 
user specification 1150. It should be noted that the demand in the revised product set has not 
been increased but has been shifted. Though demand may have decreased if some of the demand 
for the deleted target item is not expected to be fulfilled by a substitute. The revised product 
assortment is now ready for optimization as noted in the instant parent application to determine 
the impact of the deletion of the item. The user at this point may, prior to the optimization, make 
additional changes to the product assortment 1 160. 

Figures 16 and 17 illustrate non-limiting representative graphical user interfaces with 
varying degrees of detail to facilitate a demand redistribution when deleting a target product 
from an existing product assortment. Non-limiting fields to allow the specification and 
communication of user input criteria in Figures 16 and 17 include, but are not limited to, the item 
with demand to redistribute, i.e. item to be deleted, 1170, item size 1175, item category / 
segment / subsegment 1180, 1185, 1190 respectively, a percentage of demand to redistribute 
1195, items to which the redistributed demand is to be applied to 1200, an allocation model by 
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which said redistribution demand is to be factored 1205 and lists of focus items to receive a 
portion of the demand resulting from said target items deletion 1215, 1220, 1225. These lists are 
based on consumers' tendency to switch brand 1215, product 1220, or size 1225 when their 
desired product is not available. These lists are generated by the system but can be adjusted by 
the user. (A field allowing user specification of a general list, such as that shown in Figure 14, 
1062, may also be included.) It should be noted that the data entered in the interface discussed 
above can also be imported into the system as part of a data file. 

To assist in the comprehension of the invention and to further facilitate full and 
descriptive disclosure, the following discussion provides an overview of the invention's demand 
redistribution processing relating to target product deletion and addition as presented within an 
algorithmic context. 

Demand Redistribution For New Item: 
Problem Context: 

The current solution disclosed in the parent application assumes that demand for a target 
product item being considered for adding in to a product assortment is completely new demand 
and that there is no impact on the demand of other items in the mix by adding in the new item. 
The current solution should take into account that new target items will impact the existing focus 
items' demand and that consumers who were purchasing other items in the mix will shift to the 
new item, thereby lowering the demand on these items in the mix. 
Invention Solution Methodology: 

The ideal solution will provide a means for a user to reallocate demand for an item from 
some existing item or items in the assortment. The user should be able to specify a reasonable 
demand amount for the new item, the method to use for allocating demand, and the items which 
are to contribute to the reallotment of demand. The solution will show both direct (demand 
allocated to an item before redistribution) and indirect (incremental demand due an item 
introduction) demand. It will provide a clean interface for the user with as few prompts as 
possible. It will take into account existing fields in the database and create few if any new fields. 
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Utilization Position: 

Retailers and suppliers will both use this feature. It will be used to justify inventory 
levels for items that are being considered for adding to the assortment. 
Methodology Description: 

First, the user will be asked to fill in information about a new item (Brand, SKU, 
Category, Segment, etc.) being considered for addition, including the total demand that will be 
expected for the item. 

Then, the user is asked to indicate the percentage of the average daily demand for the 
item that should be extracted from the current items (or subset of items) in the category. This 
percentage will range to 100%. 

Then, the user is asked to select the items to contribute an allotment of this redistributable 
demand. There will be five possible methods for selecting items: 1) items within the same 
category as the source item, 2) items within the same category/segment, 2) items within the same 
category/segment/subsegment, 4) items within the same category/segment/subsegment/brand, 
and 5) a list of items selected by the user. 

Finally, the user is asked to indicate the method to use to allocate demand. Seven 
methods are available: Redistribute demand based upon 1) the inverse proportion of the 
contributing item's price compared to other items in the selected group, 2) the proportion of the 
contributing item's demand, 3) the proportion of the item's value, 4) proportion of the item's 
revenue contribution, 5) equal proportions, 6) based on item price similarity to the source item, 
and 7) based on item value similarity to the source item. Options 1-4 above assume that the 
larger an item's proportion (or inverse proportion), relative to other items in the assortment, the 
higher should be that item's allotment. Options 6 & 7 assume that items closer to the new item's 
price or value should receive a larger allotment 
Features 

A wizard to guide the user through selecting items, selecting contributing items, and 
indicating the method for allotment 
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Calculation of an item ! s "value" since price and demand alone are generally not sufficient 
predictors of selecting alternatives within a category 

Ability to quickly select a range of items or individual items. 
Ability to specify a specific group of items 

Allotting demand by proportion of item price, value, demand, and revenue contribution 
Allotting demand by equal proportions to selected items. 
Allotting demand by price or value similarity 
Showing original, incremental, and adjusted demand for all items 
Formulations used in the calculation of redistribution of demand: 
Item Value 

Value, = ln(l+(ln(exp(l)+ADD,) Price O) 

Value is a subjective measure of the value or worth of a product. It takes into account the 
worth of the product by the consumer by factoring in the average demand for the product. It also 
factors in the worth of the product from the manufacturers perspective by incorporating the price 
of the product. Obviously, the manufacturer's price has a larger influence on the calculation than 
the average demand (ADD). Overall, when using this value compared to other items in the mix, 
the value represents the overall worth or quality of a product. It is used to redistribute demand 
by proportion of item value and by the similarity of item value. 
Scaled Item Value 

ScaledValue, - ((Value* - min^alue^maxO^alue,) - min(Value / )))*(100-l)+l 
This metric is the item Value scaled to a number between 1 to 100. It should be used if to 
display the value to the user instead of the raw Value number since it can be interpreted more 
easily. An item that is valued extremely highly will have a Scaled Value of 100 while a product 
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with a low value will have a Scaled Value of 1. This measure, of course, is relative to all other 
items in the assortment. 

Demand based on Average Daily Demand (ADD) Proportion 

D, = ADD, / sum(ADDj) * (ADD,- * Pet,) 

This metric is used to determine the units of demand that will be extracted from an item 
(0 because of the addition of an item (/). It is the proportion of the contributing item's ADD to 
the total ADD for all items times the units that will be switched to the new item. The Pet term 
represents the total percentage of units of demand that will be switched when the item is added. 
Demand based on Value Proportion 

Di = Value, / sum(Value,) * (ADD, * Pet,) 

This metric is used to determine the units of demand that will be extracted from an item 
(0 because of the addition of a new item (/')• It is the proportion of the contributing item's Value 
to the total Value for all items times the units that will be switched to the item that will be added. 
The Pet term represents the total percentage of units of demand that will be switched when the 
item is added. 

Demand based on Revenue Contribution Proportions 

RevContrib, = ADD, * Price, 

D ; = (RevContrib;) / sum(RevContrib,) * (ADD,- * Pet,) 

This metric, D„ is used to determine the units of demand that will be extracted from an 
item (0 because of the addition of an item (/)• It is the proportion of the contributing item's 
RevContrib to the total RevContrib for all items that are in the switching group times the units 
that will be switched to the new item. The Pet term represents the total percentage of units of 
demand that will be switched when the item is added. 
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Demand based on Equal Proportions 

D t = (ADD, * Pet,) / count (item,) 

This metric, D ( , is used to determine the units of demand that will be extracted from an 
item (/) because of the addition of an item (/"). It is the units that will be switched to the new item 
divided by the total number of items that are in the switching group. The Pet term represents the 
total percentage of units of demand that will be switched when the item is added. 
Demand based on Inverse Price Proportion 

InvPrice,- = max(Price,) / Price, 

D t = InvPrice; / sumflnvPrice,) * (ADD, * Pet,) 

This metric, D*, is used to determine the units of demand that will be extracted from an 
item (0 because of the addition of an item (/). It is the proportion of the contributing item's 
InvPrice to the total InvPrice for all items times the units that will be switched to the new item. 
The Pet term represents the total percentage of units of demand that will be switched to the new 
item when the item is added. 
Demand based on Similarity in Price 

PriceDiffi = abs(Pricei - Price,) * 100 + 1 

SimPrice; = max(PriceDiff,) / PriceDiff, 

D, = SimPrice,- / sum(SimPrice,) * (ADD, * Pet,) 

This metric, D„ is used to determine the units of demand that will be extracted from an 
item (0 because of the addition of an item (/'). It is the proportion of the contributing item's 
SimPrice to the total SimPrice for all items times the units that will be cannibalized to the new 
item. The Pet term represents the total percentage of units of demand that will be cannibalized 
when the new item is added. 
Demand based on Similarity in Value 

ValueDiff, = abs(Value; - Value,) * 100 + 1 
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SimValue; = max(ValueDiff/) / ValueDiff; 

D, = SimValue^ / sumtSimValue/) * (ADD, * Pet,) 

This metric, D„ is used to determine the units of demand that will be extracted from an 
item (0 because of the addition of a new item (j)- It is the proportion of the contributing item's 
SimValue to the total SimValue for all items in the switching group times the units that will be 
cannibalized to the new item. The Pet term represents the total percentage of units of demand 
that will be switched when the item is added. 
Demand Redistribution For Deleted Item 
Problem Context: 

The current solution disclosed in the parent application assumes that demand for a target 
product being considered for deletion will drop to zero when the item becomes unavailable on 
the shelf. If demand for a product is obvious, then at least some of the demand will be applied to 
other focus products in the absence of the item in question. The current solution can be modified 
to account for potential switching behaviors. 
Invention Solution Methodology: 

The ideal solution will provide a means to reallocate demand for an item to some existing 
item or items in the assortment. The user should be able to specify demand amount (based on 
some percentage of current demand), the method to use for allocating demand, and the items 
which are to receive the reallotment of demand. The solution allows both direct (demand 
allocated to an item before redistribution) and indirect (incremental demand due an item 
deletion) and provides for a clean interface for the user with as few prompts as possible. 
Utilization Position: 
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Retailers and suppliers will both use this feature. It will be used to justify inventory 
levels for items that are affected by demand redistribution. It will be used to plan for deletion of 
items from an assortment prior to making the assortment decision 
Methodology Description: 

First, the user will be asked to select an item. Any item from any category can be 

selected. 

Then, the user is asked to indicate the percentage of the average daily demand for the 
item that should be allocated to the remaining items (or subset of items) in the category. This 
percentage will range to 100%. 

Then, the user is asked to select the items to receive an allotment of this redistributable 
demand. There will be six possible methods for selecting items. 1) items within the same 
category as the source item, 2) items within the same category/segment, 3) items within the same 
category/segment/subsegment, 4) items within the same category/segment/subsegment/brand, 5) 
a list of items selected by the user, 6) items that would be selected if the consumer switches to 
another brand, product, or size. 

Finally, the user is asked to indicate the method to use to allocate demand. Seven 
methods are available: Redistribute demand based upon 1) the inverse proportion of the 
receiving item's price compared to other items in the selected group, 2) the proportion of the 
item's demand, 3) the proportion of the item's value, 4) the proportion of the item's revenue 
contribution, 5) equal proportions, 6) based on item price similarity to the source item, and 7) 
based on item value similarity to the source item. Options 1-4 above assume that the higher an 
item's proportion (or inverse proportion), relative to other items in the assortment, the higher 
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should be that item's allotment. Options 6 and 7 assume that items closer to the source item's 
price or value should receive a larger allotment. 

The present invention when practiced in its preferred embodiment provides for: 

A wizard to guide the user through selecting items, selecting receiving items, and 
indicating the method for allotment 

Calculation of an item's "value" since price and demand alone are generally not sufficient 
predictors of selecting alternatives within a category 

Ability to quickly select a range of items or individual items. 

Ability to specify a specific group of items 

Take into account consumer switching behaviors when items are out of stock. Use the 
switching percentages to indicate allotments for items that will be switched to given logical 
consumer switching behaviors. 

Allotting demand by proportion of item price, value, demand, and revenue contribution. 

Allotting demand by equal proportions to selected items. 

Allotting demand by price or value similarity 

Showing original, incremental, and adjusted demand for all items. 

Formulations used in the calculation of redistribution of demand: 
Item Value 

Value, = ln(l+(ln(exp(l)+ADD,) Price O) 

Value is a subjective measure of the value or worth of a product. It takes into account the 
worth of the product by the consumer by factoring in the average demand for the product. It also 
factors in the worth of the product from the manufacturer's perspective by incorporating the price 
of the product. Obviously, the manufacturer's price has a larger influence on the calculation than 
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the average demand (ADD). Overall, when using this value compared to other items in the mix, 
the value represents the overall worth or quality of a product. It is used to redistribute demand 
by proportion of item value and by the similarity of item value. 
Scaled Item Value 

ScaledValue, = ((Value, - min(ValueO)/(max(Value,-) - min(Value / )))*(100-l)+l 
This metric is the item Value scaled to a number between 1 to 100. It should be used to 
display the value to the user instead of the raw Value number since it can be interpreted more 
easily. An item that is valued extremely highly will have a Scaled Value of 100 while a product 
with a low value will have a Scaled Value of 1. This measure, of course, is relative to all other 
items in the assortment. 

Demand based on Average Daily Demand (ADD) Proportion 

Di - ADD, / sum(ADDf) * (ADD, * Pet;) 

This metric is used to determine the units of demand that will be added to an item (/) 
because of the delisting of an item (/). It is the proportion of the receiving item's ADD to the 
total ADD for all items that are in the switching group times the units that will be switched from 
the item that will be delisted. The Pet term represents the total percentage of units of demand 
that will be switched when the item is delisted. 
Demand based on Value Proportion 

D, - Value,- / sum(Value,) * (ADD; * Pet,) 

This metric is used to determine the units of demand that will be added to an item (/) 
because of the delisting of an item (j). It is the proportion of the receiving item T s Value to the 
total Value for all items that are in the switching group times the units that will be switched from 
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the item that will be delisted. The Pet term represents the total percentage of units of demand 
that will be switched when the item is delisted. 
Demand based on Revenue Contribution Proportions 

RevContrib, = ADD, * Price, 

Dj = (RevContrib*) / sum(RevContribi) * (ADD/ * Pet,) 

This metric, D„ is used to determine the units of demand that will be added to an item (0 
because of the delisting of an item (/'). It is the proportion of the receiving item's RevContrib to 
the total RevContrib for all items that are in the switching group times the units that will be 
switched from the item that will be delisted. The Pet term represents the total percentage of units 
of demand that will be switched when the item is delisted. 
Demand based on Equal Proportions 

D, = (ADD; * Pet,) / count(itenii) 

This metric is used to determine the units of demand that will be added to an item (z) 
because of the delisting of an item (j). It is the units that will be switched from the item that will 
be delisted divided by the total number of items that are in the switching group. The Pet term 
represents the total percentage of units of demand that will be switched when the item is delisted 
Demand based on Inverse Price Proportion 

InvPrice, = max(PriceO / Price, 

D, = InvPrice, / sum(InvPrice ; ) * (ADD, * Pet,) 

This metric, D,, is used to determine the units of demand that will be added to an item (z) 
because of the delisting of an item (/). It is the proportion of the receiving item's InvPrice to the 
total InvPrice for all items that are in the switching group times the units that will be switched 
from the item that will be delisted. The Pet term represents the total percentage of units of 
demand that will be switched when the item is delisted. 

The InvPrice is used because, when switching to an item because due to unavailability of 
another item, the consumer will typically switch to the lowest cost item alternative, rather than to 
items that cost more than the unavailable item. 
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Demand based on Similarity in Price 

ValueDiff, = abs(Value; - Value,) * 100 + 1 

SimValue, = max(ValueDifQ / ValueDiff) 

D, - SimValue; / sum(SimValueO * (ADD, * Pet,) 

This metric, D; ? is used to determine the units of demand that will be added to an item (i) 
because of the delisting of an item (/). It is the proportion of the receiving item's SimPrice to the 
total SimPrice for all items in the switching group times the units that will be switched from the 
item that will be delisted. The Pet term represents the total percentage of units of demand that 
will be switched when the item is delisted. 
Demand based on Similarity in Value 

ValueDiff, = abs(Value* - Value,) * 100 + 1 

SimValue; - max(ValueDif£) / ValueDiffi 

D, = SimValue* / sum(SimValue,) * (ADD/ * Pcty) 

This metric, D^ is used to determine the units of demand that will be added to an item (/) 
because of the delisting of an item (/). It is the proportion of the receiving item's SimValue to 
the total SimValue for all items in the switching group times the units that will be switched from 
the item that will be delisted. The Pet term represents the total percentage of units of demand 
that will be switched when the item is delisted. 
Switching based upon Consumer Response 

In the event the user desires to calculate demand redistribution based upon Consumer 
Response switching behaviors, the formulas above are modified slightly. The system first 
generates a list of items that will be switched to when switching to a different brand item. The 
formulas are applied to this list such that the sums and proportions are calculated within this 
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subgroup. The program then generates a list of items that will be switched to when switching to 
a different product. These formulas are again applied to the list such that the sums and 
proportions are calculated within this subgroup. The same is done for items that are switched to 
when switching sizes. The proportions calculated for each subgroup are multiplied by the 
normalized percentage of consumers who will take the action represented by the subgroup such 
that the sum of these three subgroups represent the total units switched for all the items. 

The present invention enables retailers and their suppliers to more accurately analyze 
product additions and deletions by determining and communicating the redistribution of product 
demand in each of these cases. The invention provides a wide selection of choices for 
determining focus products and for determining the method by which demand will be 
redistributed. The invention is not biased toward any particular methods, but provides many 
different methods so as to increase the ability of the user to accurately represent the scenario for 
analysis. 

Whereas, the present invention has been described in relation to the drawings attached 
hereto, it should be understood that other and further modifications, apart from those shown or 
suggested herein, may be made within the spirit and scope of this invention. 
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